Automatic sequences: from rational bases to trees
نویسندگان
چکیده
The $n$th term of an automatic sequence is the output a deterministic finite automaton fed with representation $n$ in suitable numeration system. In this paper, instead considering sequences built on system regular language, we consider those languages associated trees having periodic labeled signatures and, particular, rational base systems. We obtain two main characterizations these sequences. first one concerned $r$-block substitutions where $r$ morphisms are applied periodically. provide examples such that not morphic. second characterization involves factors, or subtrees height, tree and decorated by terms sequence.
منابع مشابه
Enumerative Sequences of Leaves in Rational Trees
We prove that any IN-rational sequence s = (sn) n1 of non-negative integers satisfying the Kraft strict inequality P n1 snk ?n < 1 is the enumerative sequence of leaves by height of a rational k-ary tree. Particular cases of this result had been previously proven. We give some partial results in the equality case.
متن کاملInfinite Labeled Trees: from Rational to Sturiman Trees
This paper studies infinite unordered d-ary trees with nodes labeled by {0, 1}. We introduce the notions of rational and Sturmian trees along with the definitions of (strongly) balanced trees and mechanical trees, and study the relations among them. In particular, we show that (strongly) balanced trees exist and coincide with mechanical trees in the irrational case, providing an effective const...
متن کاملInfinite labeled trees: From rational to Sturmian trees
This paper studies infinite unordered d-ary trees with nodes labeled by {0, 1}. We introduce the notions of rational and Sturmian trees along with the definitions of (strongly) balanced trees and mechanical trees, and study the relations among them. In particular, we show that (strongly) balanced trees exist and coincide with mechanical trees in the irrational case, providing an effective const...
متن کاملEnumerative Sequences of Leaves and Nodes in Rational Trees
We prove that any IN-rational sequence s = (s n) n1 of nonnega-tive integers satisfying the Kraft strict inequality P n1 s n k ?n < 1 is the enumerative sequence of leaves by height of a rational k-ary tree. We give an eecient algorithm to get a k-ary rational tree. Particular cases of this result had been previously proven. We give some partial results in the case of equality. Especially we so...
متن کاملTrigonometric rational wavelet bases
We propose a construction of periodic rational bases of wavelets First we explain why this problem is not trivial Construction of wavelet basis is not possible neither for the case of alge braic polynomials nor for the case of rational algebraic functions Of course algebraic polynomials do not belong to L R Nevertheless they can belong to the closure of L R in topology of the generalized conver...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science
سال: 2022
ISSN: ['1365-8050', '1462-7264']
DOI: https://doi.org/10.46298/dmtcs.8455